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Quatum nonlocality as a valuable resource is of vital importance in quantum information processing. 
The characterization of the resource has been extensively investigated mainly for pure states, while 
relatively less is know for mixed states. Here we prove the existence of the optimal GHZ paradox by 
using a novel and simple method to extract an optimal state that can saturate the tradeoff relation 
between quantum nonlocality and the state purity. In this paradox, the logical inequality which is 
formulated by the GHZ-typed event probabilities can be violated maximally by the optimal state for 
any fixed amount of purity (or mixedness). Moreover, the optimal state can be described as a standard 
GHZ state suffering flipped color noise. The maximal amount of noise that the optimal state can resist 
is 50%. We suggest our result to be a step toward deeper understanding of the role played by the AVN 
proof of quantum nonlocality as a useful physical resource. 


The violation of Bell’s inequality exhibits a conflict between local realism and quantum theory UM- However, 
such a conflict has only been displayed statistically. By devising effective logical arguments, an even sharper conflict 
between any local hidden variable model and quantum mechanical predictions can also be exhibited without resorting 
to inequalities. The most relevant examples of this line are Greenberger-Horne-Zeilinger (GHZ) ii and Hardy’s 
proofs 0 of Bell nonlocality. These proofs are also referred to as the “all-versus-nothing” (AVN) proof 0. 

The AVN proof of, but not limited to. Bell nonlocality has attracted much attention and extensive results have 
been achieved both theoretically and experimentally. For instance, Cabello presented an AVN proof for two observers 
which holds for maximally entangled states 0, 0; Scarani et.al pointed out that any cluster state can display its 
nonlocality in the sense of GHZ paradox Q ; Cabello and Moreno presented the AVN proofs with n qubits distributed 
between m parties 0- On the other hand, the experimental tests of AVN proofs have been demonstrated by the 
two-photon hyperentanglement 11 and by energy-time entanglement 0. As shown in the literatures, the AVN 
proof not only opened “a new chapter on the hidden variables problem” and made “the strongest case against local 
realism since Bell’s work”, but also played an active role in quantum information science, such as quantum protocols 
to reduce communication complexity 1^ and quantum key distribution protocols 1 1711 . Furthermore, the AVN proof 


quantum steering 


ia-2d| and 


has been shown to be effective as well in the studies of multipartite entanglement [If 
quantum contextuality [2l|. 

However, most of the known results on the AVN proof are ideally based on pure states. In practical experiments, 
interaction between system and environment is unavoidable and hence pure entangled states inevitably become mixed 
states because of the effect of decoherence. So it is of significance to explore the AVN proof for mixed states. Although 
researchers’ understanding of pure states has been meaningfully improved in recent years, mixed states has remained 
a notoriously difficult subject. Impressively, Ghirardi and Marinatto considered a nonlocality test without inequality 
in the case of mixed states [i^. One year later, the AVN proof for multipartite mixed states have also been discussed 


In this work, we present the optimal three-qubit GHZ paradox in the sense that an optimal mixed state can be 
found such that the logical inequality, formulated by the GHZ-typed event probabilities in Ref. 22| , can be maximally 
violated for any fixed state mixedness. 


Results 

The optimal GHZ paradox. To investigate the optimal GHZ paradox of a three-qubit system, we start with the 
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original case for the standard GHZ state 

I GHZ) = ^(1 000)+ I 111)), (1) 

where | 0) and | 1) are the eigenstates of the Pauli matrix Oz associated to the eigenvalues +1 and —1, respectively. 
Gonsider a set of four mutually commutative observables a\x ® aix ® o-ix-, <J\y ® aix 0 0 - 3 ^, a^y 0 a^y 0 < 733 ;, and 
a\x 0 < 72 y ®(T 3 y, where uix is defined as the Pauli matrix Ux measured on the 1-st qubit (similarly for the others), and 
state m is the common eigenstate of these four operators, with the eigenvalues being + 1 , — 1 , — 1 , — 1 , respectively. 

However, as shown in Ref. [^, a contradiction arises if one tries to interpret the quantum result with local hidden 
variable (LHV) models, in which each local observable has two definite values, +1 and —1, even before the measure¬ 
ments. Specifically, we denote the supposedly definite values of aix, cr 2 y, ■ ■ ■ as Vix, V 2 y, • • •, then a product of the 
last three observables, according to LHV models, yields v\yV 2 yv‘^yVixV 2 xV^x = —1, in sharp contradiction to the first 
observable vixV 2 xV 3 x = + 1 - 

From the point of view of experiments, environment-induced noise is generally unavoidable, and the efficiency of 
generating three-qubit entangled states in the laboratory is usually below 90%. Hence it is important and hi ghly 
nontrivial to take account of the case of mixed states when studying the GHZ paradox. Ghirardi and Marinatto [23[ 
demonstrated that the GHZ proof of nonlocality exists for a mixed state p if the following inequality 

3 - - 92 - 93 - 94 > 0 (2) 


is violated, where qi is defined as the event probability for each observable mentioned above that happens with 
certainty: 


qi= Pp{<Jlx® <y 2 x® CF3 x =+1), (3) 

92 = Hp(tTiy 0 CT2rc 0 cr3y = -1), (4) 

93 = Pp(criy 0 cr 2 y 0 0 - 32 : = -1), (5) 

94 = Hp(cria, 0 0-21/ 0 0-3y = -1). (6) 

The degree of violation of (I2|) exhibits the degree of nonlocality. 


Thus one may ask: What is the optimal state that violates @ maximally so as to show the largest degree of 
nonlocality? To address the problem we use the notion of linear entropy , which is a measure of state mixedness 
and computed as 

= (7) 


where the fraction is for normalization, with d = 2^ and N being the number of qubits. Put more precisely, the 
problem now becomes: Which state, for a fixed value of its linear entropy, can achieve the maximal violation of @7 
We usually need to solve a optimization problem by evaluating all states in the Hilbert space. The computation 
complexity increases very rapidly as the dimension of Hilbert space increases. Here we focus on three qubits and 
present a simple and rigorous method to obtain the optimal state, which reads 

//i 0 0 0 0 0 0 /i\ 

0/00000 0 
00/00000 
opt _ 0 0 0 / 0 0 0 0 

0000 / 000 ’ '''' 
00000/00 
000000/0 
V /i 0 0 0 0 0 0 /i / 


where / = , and subscript DM indicates that it is the form of physical density matrix giving maximal entropy 

for a given amount of violation. 

The rest of the paper will be contributed to a proof of (IH). But before the proof, we would like to give some 
discussions on the physical aspect of the state. Let us rewrite the optimal state (| 8 ]) as 

pS’m = 2/i I GHZ) {GHZ \ 

+ / I 100)(100 I +/ I 010)(010 I +/ I 001)(001 I 

+ / I 110)(110 I +/ I 011)(011 I +/ I 101)(101 I . (9) 
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Its linear entropy, according to Eq. 0 , equals 

£(PD'’M) = 7(l-4/f-6/")- (10) 

It is clear that the optimal state dH]) is a mixture of the standard GHZ state and flipped noise equally upon six of 
eight bases. 

Given the condition Eq. (El) (see below), we must have | /i | < ^. Hence our GHZ proof is valid only when j < fi < 
When /i = i, the optimal state is reduced to the standard GHZ state; when fi < \, which corresponds to the case 
where the amount of flip noise weighs over 50%, the state could be compatible with a LHV model. Thus 50% is the 
upper bound of the amount of flipped noise that can be resisted by the optimal state. 


Proof of the optimal state. A three-qubit state can be represented as 

^ Prstcrr®crs®crt, ( 11 ) 

r^s,t—x,y,z,Q 

where Prst’s are real coefficients, CTq denotes the identity matrix, and pooo = 1 for consistency. Of course, Prst should 
be subject to some constraints: (i) p should be positive semi-definite, and (ii) the trace of p should be unity. 

The linear entropy of state m equals the sum of square of each coefficient, i.e., 


m 


l{p) = 7(1 - P%) = 1 - jYPrsf 


( 12 ) 


*.i=i 


It is evident that the state that gives the maximal violation of ([2]) for a fixed linear entropy is equivalent to the state 
that gives the maximal linear entropy for a fixed quantum violation. 

Eor the given state of the form ED, the four event probabilities defined by Eq. (131161) can be obtained as 


qi 

92 

93 

94 


1 +P 111 
2 

1 — P212 
2 

1 — P 221 
2 

1 — P 122 
2 


(13) 

(14) 

(15) 

(16) 


which imply that 


IPIIiI < 1, b212| < 1, b22l| < 1, bl22| < 1, 

and substituting (113111611 into 0 , we obtain 

^ {pill — P2I2 — P22I — PI22) ^ Q 


(17) 


(18) 


which implies that the violation only depends on four coefhcients pm, P212, P221, Pi22- Only when pm — P212 — 
P221 — P122 > 2 can inequality (1181) be violated. Note that the algebraic maximum of pm — P212 — P221 — P122 is 4. 
Intriguingly, the real part of matrix elements pig and p^i can be expressed by , For simplicity, we 

hereafter denote pm — P212 — P221 — P122 by 8 / 1 , and then inequality (1T51) becomes 


1 - 4/1 > 0. (19) 

According to Ea. dT^ . for a fixed value of /i, matrix elements that do not contribute to fi should be set to zero 
in order to maximize the linear entropy, i.e., the less the irrelevant matrix elements there are, the higher the linear 
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entropy becomes. Therefore the following form of matrix seems to be the best solution: (see Methods) 


/O 000000 /i\ 

0 000000 0 
0 000000 0 
0 000000 0 
00000000 ’ 
0 000000 0 
0 000000 0 
\/i 000000 0/ 


( 20 ) 


except the fact that it is not a density matrix. 

As we know, a real density matrix is positive seini-definite and its trace is unity. According to the sufficient and 
necessary condition of positive semi-definite matrix and similar discussion above, it is easily and rigorously to obtain 
the form of optimal positive semi-definite matrix that has the maximal entropy for a given amount of violation /i, 
which can be expressed as 


/ /i 0 0 0 0 0 0 /i \ 

0 000000 0 
0 000000 0 
0 000000 0 
0 000000 0 
0 000000 0 
0 000000 0 
V /i 0 0 0 0 0 0 /i y 


( 21 ) 


where one has to set pn = pss = fi- Compared with positive semi-definite matrix, density matrix has one more 
restrict, that is Pa — 1- Obviously, only when /i = 1/2, Ea. (l2T|l represents a real physical density matrix, which 

means the optimal density matrix can reach that of positive semi-definite matrix Ea. (l21|l . In this case it is nothing 
but the maximally entangled pure state which given the maximal violation of Eg. (1181) . However, when fi < 1/2, the 
optimal positive semi-definite matrix is not a density matrix. To obtain the form of the optimal density matrix, the 
diagonal matrix elements should have nonzero terms and the sum of them must be 1, hence, in computing the linear 
entropy we note that 


Tr(p2) = 2/2 + Y,\P^^ P 

i=l 

7 


- ^-^1 + X / 1 

i=2 


> 4/f + 


(1 - 2/i)2 
6 


That is, due to the geometric-mean inequality, the maximal linear entropy can be obtained when pn = pgg = /i and 
P22,P33, ■ ■ ■ ,P77 are equal to each other, as is precisely the case of ([8]). Hence state ([8]) is indeed the optimal state 
that has the largest degree of nonlocality. 

Discussion 

In conclusion, we have proved the optimal GHZ paradox by finding the hull of quantum states that saturate the 
trade-off relation between the linear entropy and the quantum violation of ([2]) . The optimal state can be considered as 
the standard GHZ state suffering flipped color noise, and we have shown that the exhibition of the GHZ paradox for 
the optimal state depends on the amount of the noise: the stronger the noise is, the less nonlocality the optimal state 
has. When the amount of noise is over 50%, the optimal state does not bear the nonlocality that violates inequality 
©• The method we use in the present paper provides a particularly new perspective to understand the GHZ paradox 
for mixed states, and our results may have potential applications in quantum information processing. 


Methods 

Derivation of know, all matrix elements pij in Ea. dTTl) are the combinations of PrstS. Because pis 

and psi depend on the four coefhcients pm, P 212 , P 221 , P 122 , we only need to consider the matrix elements containing 
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coefficients pm, P 212 , P 221 , P 122 , and set the others zero. Obviously, except the anti-diagonal matrix elements, the 
remaining matrix elements do not depend on such coefficients, so they can be set to zero. 

Then we analyze whether the anti-diagonal matrix elements, except pig and pgi, can be zero. We solve the following 
equations 


P18 = Pill — P212 — P221 — P122 = fl, 

(22) 

P27 = Pill — P212 + P221 + P122 = 0, 

(23) 

Pse = Pill + P212 — P221 + P122 = 0, 

(24) 

P 45 = Pill + P212 + P221 ~ P122 = 0- 

(25) 


(26) 


The solutions are found to be pm = ^ and P 212 = P 221 = P 122 = Hence the matrix (1201) is indeed the form of 
matrix that has the maximal linear entropy for a fixed amount of violation /i. 
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